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REMARKS 

A petition for a one month extension of time and the fee for this extension are provided 
herewith. Authorization is provided herewith to pay any underpayment of fees or credit any 
overpayment of fees to Deposit Account No. 02-4800. 

As may be appreciated from the above listing of claims, the claims have been amended 
herein. Support for the new claims 37 and 38 may be appreciated from at least paragraphs 6-7 
and 20 of the specification. New claims 35 and 36 are also supported by at least paragraphs 22 
and 24 of the specification. 

I. THE CLAIMS ARE ALLOWABLE OVER THE CITED ART 

The Examiner previously rejected claims 19-34 under 35 U.S.C. § 103 in view of the 
combination of "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless 
Networks," IEEE, April 1999, by Elizabeth et al. (hereafter "Elizabeth et al.") and U.S. Patent 
Application Publication no. 2005/0041627 to Duggi in the Office Action dated January 4, 2010 
(hereafter "Office Action"). (Office Action, at 2). 

A. Burden Of Proving Obviousness Under 35 U.S.C. § 103 
"All words in a claim must be considered in judging the patentability of that claim 
against the prior art." MPEP § 2143.03 (emphasis added). "When evaluating claims for 
obviousness under 35 U.S.C, 103, all the limitations of the claims must be considered and 
given weight." MPEP § 2143.03. "If an independent claim is nonobvious under 35 U.S.C. 103, 
then any claim depending therefrom is nonobvious." Id. "A 35 U.S.C. 103 rejection is based on 
35 U.S.C. 102(a), 102(b), 102(e), etc. depending on the type of prior art reference used and its 
publication or issue date." MPEP § 2141.01. 
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To establish a prima facie case of obviousness, an Examiner must show that an invention 
would have been obvious to a person of ordinary skill in the art at the time of the invention. 
MPEP § 2141. "Obviousness is a question of law based on underlying factual inquiries." Id. 
The factual inquiries enunciated by the Court include "ascertaining the differences between the 
claimed invention and the prior art" and "resolving the level of ordinary skill in the pertinent art." 
MPEP §2141. 

"A statement that modifications of the prior art to meet the claimed invention would have 
been ' well within the ordinary skill of the art at the time the claimed invention was made' because 
the references relied upon teach that all aspects of the claimed invention were individually 
known in the art is not sufficient to establish a prima facie case of obviousness without some 
objective reason to combine the teachings of the references." MPEP § 2143.01 . "[Rejections on 
obviousness cannot be sustained by mere conclusory statements; instead, there must be some 
articulated reasoning with some rational underpinning to support the legal conclusion of 
obviousness." MPEP § 2143.01 (citing KSR, 82 U.S.P.Q.2d at 1396) (emphasis added). 

For instance, an invention that permits the omission of necessary features and a retention 
of their function is an indicia of nonobviousness. In re Edge, 359 F.2d 896, 149 U.S.P.Q, 556 
(CCPA 1966); MPEP 2144.04. A conclusory statement to the contrary is insufficient to rebut 
such an indicia of nonobviousness. See MPEP § 2143.01 . 

Moreover, "[i]f the proposed modification or combination of the prior art would change 
the principle of operation of the prior art invention being modified, then the teachings of the 
references are not sufficient to render the claims prima facie obvious." MPEP § 2143.01. Also, 
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"the proposed modification cannot render the prior art unsatisfactory for its intended purpose." 
MPEP §2143.01. 

B. Duggi Is Not Prior Art 

The Duggi reference is a published patent application. The patent application was filed 
on January 23, 2004, which is after the priority date of the present application. (The present 
application claims priority to a German patent application filed in November of 2003). 

"The 35 U.S.C. 102(e) critical reference date of a U.S. patent or U.S. application 
publications and certain international application publications entitled to the benefit of the filing 
date of a provisional application under 35 U.S.C. 1 19(e) is the filing date of the provisional 
application with certain exceptions if the provisional application(s) properly supports the 
subject matter relied upon to make the rejection in compliance with 35 U.S.C. 112, first 
paragraph." MPEP § 2136.03 (emphasis added); see also MPEP § 706.02(f)(1). 

The Duggi reference claims priority to a provisional patent applicaton. The only way the 
Duggi reference may be prior art is if the content of that provisional patent application discloses 
the content relied upon by the Examiner. MPEP § 2136.03 

The provisional application the Duggi reference claims priority to is U.S. Provisional 
Patent Application No. 60/497,274 filed on August 22, 2003. For the Examiner's reference, a 
copy of U.S. Provisional Patent Application No. 60/497,274 is provided herewith. Of course, the 
Examiner may access the contents of this application electronically as well via Public PAIR. 

The text cited by the Examiner in the cited published patent application of Duggi is not 
accorded the filing date of the provisional patent application from which it claims priority. All 
the paragraphs relied upon by the Examiner, such as pargraph 50 and Figure 3 of Duggi, are not 
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present in U.S. Provisional Patent Application No. 60/497,274, Indeed, U.S. Provisional Patent 
Application No. 60/497,274 does not contain any drawings. U.S. Provisional Patent Application 
No. 60/497,274 contains no disclosure of any service discovery request message sent from a 
client or service requester. 

The portions of the Duggi reference relied upon by the Examiner are not prior art under 
35 U.S.C. § 102(e), Indeed, the teaching relied upon by the Examiner to reject all of the pending 
claims are not supported by the provisional application of Duggi. This information is only 
afforded the filing date of the Duggi reference, January 23, 2004, which is after the priority date 
for the claims of the present application. The Duggi reference is clearly not prior art to the 
claims of the present application. 

C. The Pending Claims Are Allowable 

The pending claims all require a system or method to include routers that have a routing 
table, The routing tables of the routers that receive a service discovery request message are 
updated with routing information pertaining to the received service discovery request message. 
At least a portion of the routers is also configured to update their routing tables with routing 
information of a service discovery reply message transmitted from a service provider responding 
to the service discovery request message of the service requester. 

The cited combination of art by the Examiner, which includes both Duggi and Elizabeth 
et al., cannot render the pending claims obvious. In fact, Elizabeth et al, specifically teach away 
from the pending claims. Also, as discussed above, Duggi is not prior art. 
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1. Elizabeth et al. Teach Away From The Claims 

The Examiner has cited page 48 of Elizabeth et al. as suggesting the routers, service 
provider and service requester of the pending claims. To the contrary, Elizabeth et al. explicitly 
teach that the routers of the system disclosed on page 48 "that are not on a selected path do not 
maintain routing information or participate in routing table exchanges." (emphasis added). 
Contrary to the explicit teaching of Elizabeth et al., the method and system of the pending claims 
require all the routers to update routing tables. All routers that receive a service discovery 
request message in the pending claims update their routing tables in response to receipt of the 
message. Contrary to the teaching of Elizabeth et al., the routers of a selected path are not the 
only routers involved in maintaining routing information in the system and method of the 
pending claims. 

2. The Cited Art Do Not Teach Routers That Update Routing Tables 
After Receiving A Service Discovery Request Message 

The cited art also fails to teach or suggest any router that updates a routing table with 
routing information pertaining to a received service discovery request. Indeed, there is no 
teaching or suggestion of such a requirement in Elizabeth et al. or the Duggi. 

The cited art teaches that routing tables are only updated in view of "full dump" or 
"incremental packets" relayed between routers (page 47 of Elizabeth et al.) or via hello messages 
(page 48 of Elizabeth et al). The systems disclosed in the cited prior art only teach or suggest 
the forwarding of service discovery request messages to other routers until a service provider 
receives the message. There is no teaching or suggestion of any router being configured to 
update its routing table in response to the receipt of a service discovery request message. Indeed, 
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Elizabeth et al. teach that the routers should not maintain routing information. (Elizabeth et 
al. at 48). 

The cited prior art does not teach or suggest all the limitations of the pending claims. In 
fact, the cited prior art teaches away from the pending claims. Also, as discussed above, Duggi 
is not a prior art reference. 

For at least the above reasons, the pending claims are allowable over the cited art. 
3. It Is Impremssible To Combine Elizabeth et al. With Duggie 

Even if Duggi is improperly applied to the claims of the present applicaton, it is 
impermissible to combine Duggi with a reference that teaches away from routers each 
maintaining their own routing table as taught by Elizabeth et al. 

"[i]f the proposed modification or combination of the prior art would change the principle 
of operation of the prior art invention being modified, then the teachings of the references are not 
sufficient to render the claims prima facie obvious." MPEP § 2143.01 . Also, "the proposed 
modification cannot render the prior art unsatisfactory for its intended purpose," MPEP § 
2143.01. 
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II. CONCLUSION 

For at least the above reasons, reconsideration and allowance of all pending claims is 
respectfully requested. 

Respectfully submitted, 

Dated: April 26, 2010 /Ralph G. Fischer/ 

Ralph G, Fischer 

Registration No. 55,179 

BUCHANAN INGERSOLL & ROONEY PC 

One Oxford Centre 

301 Grant Street, 20th Floor 

Pittsburgh, PA 15219-1410 

(412)392-2121 

Attorney for Applicant 
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1. General purpose of the invention. State in general terms what the objectives of the 
invention are. 

This invention is geared towards the area of Mobile AdHoc Networks and the associated routing 
protocols, In particular, it is directed towards AODV or similar reactive, ad-hoc routing protocols. 

The invention describes a way to obtain the complete path information of active routes in an efficient 
manner. 

2. Description of the invention in detail (including operation, purpose, environment, and how 
problems are solved). 

Three new message formats are defined to collect the path Information. They are path marker request, 
path marker reply and gratuitous path marker reply messages. 

Every time a new destination is added to the routing table, if the precursor list is null for that entry, a 
path marker request will be sent to that destination. When an Intermediate node receives this message, 
it learns the path information to the source. It adds its own IP address to the path marker message and 
relays it to the next hop along the path to the destination. Destination extracts the complete path 
Information back to the source and sends a path marker reply message with Its own IP address. When 
an intermediate node receives the reply message, It learns the path Information to the destination, It 
appends its IP address to the path marker reply message and relays it to the next hop on the route to 
the source. When the source node receives the path marker reply message, it has all the path 
Information from itself to the requested destination. 

When a node performs a successful local link repair, it sends a path marker request message to the 
destination of the repaired link, When It receives the reply, first It learns the path information to the 
destination and initializes a gratuitous path marker reply message with the partial path information from 
itself to the destination and broadcasts if the precursor list has more than one entry. If the precursor list 
for the repaired link destination has only one entry, then the gratuitous path marker reply message Is 
unicasted. On reception of this message, an intermediate node first checks the hop count. of the message 
with the one the routing table maintains for the destination of the repaired link. If they are not equal, it 
simply discards the message. If they are equal, it learns the path information to the destination of the 
repaired link. If the precursor is not null, it appends its own IP address to that message, increments the 
hop count and sends out the message. 

When a node receives a RERR message or local link repair results in a failure, it updates its partial 
topology Information accordingly. 

3. Describe the Prior Art, Method or performance of the invention (including any related 
publicly available information such as journal articles or patents). 

AODV itself provides some level of path information. "Trace route" application can be used to obtain the 
complete path information of a route. 

4. What are the disadvantages of the prior art? 

The only routing Information the AODV protocol keeps track is the destination and the next hop, which Is. 
inadequate . "Trace route" Is not realtime and not reactive to the topology changes. Moreover, every -• 
node In a route have to send trace route messages to collect the full path information. 
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Thus, the current state of the art is either (a) not complete or (b) In efficient 

5. Describe how your invention overcomes the shortcomings of the prior art? 

It collects the complete path information by taking advantage of source route mechanism still keeping 
the control overhead to, minimum, For every active route, only the node that initiates the route 
discovery, and any node that does local link repair have to send the source route messages. Since the 
path Information is collected only for the routes that are changed, no periodic control packet exchange is 
required. 



7. What are the potential applications and/or markets for this invention? 

Mobile AdHoc Networks are gaining In usage and Importance. At the present time, AODV appears to be 
the most suitable and scalable ad-hoc routing protocol. However, it doesn't have efficient means for 
obtaining topological information about active routes. This information is useful in several situations; 

- debugging the ad-hoc network protocols 

- graphical view of the ad-hoc network as It "evolves" 

- locating interesting nodes in the ad-hoc network 

Any future Samsung product that Incorporates ad-hoc routing technology will also use this invention in 
situations shown above. 
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